package com.yitiao.data_algorithms.leetcode.editor.cn;
import com.yitiao.data_algorithms.leetcode.editor.cn.base.ListNode;
import com.yitiao.data_algorithms.leetcode.editor.cn.base.TreeNode;

class BestTimeToBuyAndSellStockIi{
    // 2022-08-27 15:11:10
    public static void main(String[] args) {
        Solution solution = new BestTimeToBuyAndSellStockIi().new Solution();
    }
    
    //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int maxProfit(int[] prices) {
        // 贪心算法 在每一步总是做出在当前看来最好的选择。
        // 对于 「今天的股价 - 昨天的股价」，得到的结果有 3 种可能：
        // ① 正数，② 0，③负数。贪心算法的决策是： 只加正数 。
        if (prices.length < 2){
            return 0;
        }

        int ans = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i]- prices[i-1]>0){
                ans += prices[i]- prices[i-1];
            }
        }
        return ans;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}